首页
下载应用
提交文章
关于我们
问卷:你怎么看自由微信?
🔥 热搜 🔥
1
百度
2
今日热点
3
微信公众平台
4
贴吧
5
opgg
6
dnf私服
7
百度贴吧
8
知乎
9
dnf公益服
10
百度傻逼
分类
社会
娱乐
国际
人权
科技
经济
其它
首页
下载应用
提交文章
关于我们
问卷:你怎么看自由微信?
🔥
热搜
🔥
1
上海
2
习近平
3
新疆
4
鄂州父女瓜
5
乌鲁木齐
6
疫情
7
H工口小学生赛高
8
习明泽
9
芊川一笑图包
10
印尼排华
分类
社会
娱乐
国际
人权
科技
经济
其它
白石洲拆迁后,那些上学奔波的孩子都去哪儿了?
一个医保局长之死
给宠物做保姆的中国留学生
本以为吴京大儿子叫“吴所谓”够随意了,听到二儿子名字,真服了
法院4.2元拍卖一瓶雪碧,限自提!被执行人回应:没有更多可供执行财产
生成图片,分享到微信朋友圈
查看原文
其他
即时抽奖,等概论中奖,如何实现?哇卡,这个有点意思。
Original
58沈剑
架构师之路
2020-09-08
画外音:继续回答星球水友提问。
需求抽象一下:
(1)前100个人有资格,假设抽出N=5个奖品;
(2)
报名就出奖
,不用等100人到齐;
(3)
每个人概率一样,礼物平均发放
;
(4)有一个特例;
花1分钟说下解决方案。
画外音:
文末会有一个更有意思的问题。
特例怎么处理?
用一个特殊的逻辑分支处理。
报名就可以抽,不用等人齐,意味着什么?
奖品可能发不完
。
例如
:
只有1个人参与,奖品一定发不完。
又例如
:
抛硬币,每抛一次,正反的概率都是50%(中奖概率相同),但这并不代表,抛10次一定有5个正面(如果只有4个正面,说明礼品没发完)。
不说较真的特殊情况
,正常情况下,100人陆陆续续参加,每个人参加完即可兑奖,每个人概率又相同,奖品又不能超过5,怎么弄?
一旦有人参加,
random一个1-100之间的随机数,如果范围为1-5,此人中奖,否则不中
。
这样,参加了就能知道结果,不用等所有人齐才开奖,
每个人的概率相同,且奖品是平均发放的
。
如果有5个以上随机数中奖,怎么办?
加一个库存限制
,例如第98个人参与的时候,库存就满了,最后2个人参与时,直接返回不中奖。
画外音:加入库存限制,就会有个例不公平。
如果不够5个中奖,怎么办?
这就是参加立刻开奖的弊端,不能保证一定5个人中奖,则只能:
(1)要么,
奖品不发完
,这样是公平的,每个人中奖概率确实一样,只是运气差了点;
(2)要么,在最后阶段,
加入特殊的逻辑
,例如第100人参与的时候,还有一个奖品没有发出去,直接返回中奖;
画外音:奖品必须发完,也可能有个例不公平。
任何
脱离业务的方案都是耍流氓
。
希望对这位朋友有启示。
作业
:
上例中,100人参与是确定的,5个奖品是确定的,会容易一些。
如果改为,共5个奖品,参与立刻开奖,但
参与人数不确定
,且
每个人中奖的概率相同
,该怎么弄?
您可能也对以下帖子感兴趣
{{{title}}}
文章有问题?点此查看未经处理的缓存